Feasible edge colorings of trees with cardinality constraints

AbstractA variation of preemptive open shop scheduling corresponds to finding a feasible edge coloring in a bipartite multigraph with some requirements on the size of the different color classes. We show that for trees with fixed maximum degree, one can find in polynomial time an edge k-coloring where for i=1,…,k the number of edges of color i is exactly a given number hi, and each edge e gets its color from a set ϕ(e) of feasible colors, if such a coloring exists. This problem is NP-complete for general bipartite multigraphs. Applications to open shop problems with costs for using colors are described

Implanto-Prosthetic Rehabilitation of the Mandible by Means of Two Implants

Edentulousness is a considerable problem in Croatia. So far prevention has not become the most important part of the dental profession. On the other hand,poor medical knowledge, reduced rights concerning health insurance costs as well as an increasing number of impoverished people in Croatia has resulted in postponed prosthetic rehabilitation. For the above mentioned reasons the Croatian people suffer from premature loss of their teeth. Also lower jaw atrophy occurs, which makes prosthetic rehabilitation even more difficult to achieve. In spite of some disadvantages, the double-implant borne prosthetic suprastructure has proved to be a simple and good solution to the patient\u27s problem, mainly because it is cost-effective. This particularly applies to Croatia patients. Over the last five years we have placed double -implants in 26 patients, in the anterior region of the mandible. The implants were placed in the region of the lower canine or slightly more mesially. Severe atrophy was determined in 13 patients (50%) which impeded their complete denture wearing even before the implant placement started. However, we made up for the loss in two patients by placing the implants again. This time we placed them slightly more mesially. We made one borne implant complete denture for one patient because the examination revealed severe atrophy in one segment of his mandible. In addition since the osseointegration prognosis for this patient was questionable we decided against any additional surgical treatment. Since the belts of the attached gingiva in our patients were wide enough and the diameters of the implants were not very long, no vestibuloplasty was necessary. We installed ITI, IMZ, ASTRA and Ankylos implants. All systems proved to be equally functional

Implanto-Prosthetic Rehabilitation of the Mandible by Means of Two Implants

Edentulousness is a considerable problem in Croatia. So far prevention has not become the most important part of the dental profession. On the other hand,poor medical knowledge, reduced rights concerning health insurance costs as well as an increasing number of impoverished people in Croatia has resulted in postponed prosthetic rehabilitation. For the above mentioned reasons the Croatian people suffer from premature loss of their teeth. Also lower jaw atrophy occurs, which makes prosthetic rehabilitation even more difficult to achieve. In spite of some disadvantages, the double-implant borne prosthetic suprastructure has proved to be a simple and good solution to the patient\u27s problem, mainly because it is cost-effective. This particularly applies to Croatia patients. Over the last five years we have placed double -implants in 26 patients, in the anterior region of the mandible. The implants were placed in the region of the lower canine or slightly more mesially. Severe atrophy was determined in 13 patients (50%) which impeded their complete denture wearing even before the implant placement started. However, we made up for the loss in two patients by placing the implants again. This time we placed them slightly more mesially. We made one borne implant complete denture for one patient because the examination revealed severe atrophy in one segment of his mandible. In addition since the osseointegration prognosis for this patient was questionable we decided against any additional surgical treatment. Since the belts of the attached gingiva in our patients were wide enough and the diameters of the implants were not very long, no vestibuloplasty was necessary. We installed ITI, IMZ, ASTRA and Ankylos implants. All systems proved to be equally functional

Nonenzymatic Glycosylation of Lepidopteran-Active \u3ci\u3eBacillus thuringiensis\u3c/i\u3e Protein Crystals

We used high-pH anion-exchange chromatography with pulsed amperometric detection to quantify the monosaccharides covalently attached to Bacillus thuringiensis HD-1 (Dipel) crystals. The crystals contained 0.54% sugars, including, in decreasing order of prevalence, glucose, fucose, arabinose/rhamnose, galactose, galactosamine, glucosamine, xylose, and mannose. Three lines of evidence indicated that these sugars arose from nonenzymatic glycosylation: (i) the sugars could not be removed by N- or O-glycanases; (ii) the sugars attached were influenced both by the medium in which the bacteria had been grown and by the time at which the crystals were harvested; and (iii) the chemical identity and stoichiometry of the sugars detected did not fit any known glycoprotein models. Thus, the sugars detected were the product of fermentation conditions rather than bacterial genetics. The implications of these findings are discussed in terms of crystal chemistry, fermentation technology, and the efficacy of B. thuringiensis as a microbial insecticide

A New High-intensity, Low-momentum Muon Beam for the Generation of Low-energy Muons at PSI

At the Paul Scherrer Institute (PSI, Villigen, Switzerland) a new high-intensity muon beam line with momentum p < 40MeV/c is currently being commissioned. The beam line is especially designed to serve the needs of the low-energy, polarized positive muon source (LE-μ+) and LE-μ SR spectrometer at PSI. The beam line replaces the existing μ E4 muon decay channel. A large acceptance is accomplished by installing two solenoidal magnetic lenses close to the muon production target E that is hit by the 590-MeV PSI proton beam. The muons are then transported by standard large aperture quadrupoles and bending magnets to the experiment. Several slit systems and an electrostatic separator allow the control of beam shape, momentum spread, and to reduce the background due to beam positrons or electrons. Particle intensities of up to 3.5 × 108 μ+/s and 107 μ−/s are expected at 28MeV/c beam momentum and 1.8mA proton beam current. This will translate into a LE-μ+ rate of 7,000/s being available at the LE-μ SR spectrometer, thus achieving μ+ fluxes, that are comparable to standard μ SR facilitie

On Coloring Resilient Graphs

We introduce a new notion of resilience for constraint satisfaction problems, with the goal of more precisely determining the boundary between NP-hardness and the existence of efficient algorithms for resilient instances. In particular, we study $r$-resiliently $k$-colorable graphs, which are those $k$-colorable graphs that remain $k$-colorable even after the addition of any $r$ new edges. We prove lower bounds on the NP-hardness of coloring resiliently colorable graphs, and provide an algorithm that colors sufficiently resilient graphs. We also analyze the corresponding notion of resilience for $k$-SAT. This notion of resilience suggests an array of open questions for graph coloring and other combinatorial problems.Comment: Appearing in MFCS 201

Epidemiological Analysis of Oral Surgery Procedures

The epidemiological study was conducted to assess oral health of patients referred to the Department of Oral Surgery at Clinical Hospital Center in Rijeka. The distribution of particular diagnoses and surgical interventions in relation to frequency of occurrence was tested. The total of 1,268 patients aged from 5 to 89 years, both sexes, were included in the study. All the patients were treated under local anesthesia. The most common reason for referral to oral surgery was chronic periapical lesion (33.3%), followed by retained root (26.7%), impacted tooth (12.7%), and radicular cyst (8.3%). The majority of patients, residents of Rijeka city area, were treated for the diagnosis of adult periodontitis, while the radicular cysts and hypertrophy of the upper frenulum were more frequent referral diagnoses in patients coming from the areas around Rijeka. Extractions were performed more frequently in patients from Rijeka, while cystectomies with apicectomies and frenulectomies in other patients

Automated Classification of Airborne Laser Scanning Point Clouds

Making sense of the physical world has always been at the core of mapping. Up until recently, this has always dependent on using the human eye. Using airborne lasers, it has become possible to quickly "see" more of the world in many more dimensions. The resulting enormous point clouds serve as data sources for applications far beyond the original mapping purposes ranging from flooding protection and forestry to threat mitigation. In order to process these large quantities of data, novel methods are required. In this contribution, we develop models to automatically classify ground cover and soil types. Using the logic of machine learning, we critically review the advantages of supervised and unsupervised methods. Focusing on decision trees, we improve accuracy by including beam vector components and using a genetic algorithm. We find that our approach delivers consistently high quality classifications, surpassing classical methods

An Automatic Digital Terrain Generation Technique for Terrestrial Sensing and Virtual Reality Applications

The identification and modeling of the terrain from point cloud data is an important component of Terrestrial Remote Sensing (TRS) applications. The main focus in terrain modeling is capturing details of complex geological features of landforms. Traditional terrain modeling approaches rely on the user to exert control over terrain features. However, relying on the user input to manually develop the digital terrain becomes intractable when considering the amount of data generated by new remote sensing systems capable of producing massive aerial and ground-based point clouds from scanned environments. This article provides a novel terrain modeling technique capable of automatically generating accurate and physically realistic Digital Terrain Models (DTM) from a variety of point cloud data. The proposed method runs efficiently on large-scale point cloud data with real-time performance over large segments of terrestrial landforms. Moreover, generated digital models are designed to effectively render within a Virtual Reality (VR) environment in real time. The paper concludes with an in-depth discussion of possible research directions and outstanding technical and scientific challenges to improve the proposed approach